#include<stdio.h>
int main()
{
	int a;
	int cnt=0,cnt3=0,cnt5=0,cnt7=0;

	scanf("%d",&a);
	if(a%3==0)
	{
		cnt++;
		cnt3++;
	}
	if(a%5==0)
	{
		cnt++;
		cnt5++;
	}
	if(a%7==0)
	{
		cnt++;
		cnt7++;
	}
	if(cnt==3)
	printf("3 5 7");
	if(cnt==2)
	{
		if(cnt3==1 && cnt5==1 )
		printf("3 5");
		if(cnt5==1 && cnt7==1 ) 
		printf("5 7");
		if(cnt3==1 && cnt7==1 )
		printf("3 7");
	}
	if(cnt==1)
	{
		if(cnt3==1)
		printf("3");
		if(cnt5==1)
		printf("5");
		if(cnt7==1)
		printf("7");
	}
	if(cnt==0)
	printf("n");
	return 0;
 } 
